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should be left with only a few possible 
combinations left to consider. And 
you've discovered a heuristic rule — if 
‘you check the weather and your mood 
first, you can simplify the problem 
enormously. 

Because some expert system 
“shells” are so simple, managers and 
technicians are taking AL out of the 
‘computer room and making it a viable 
local tool, much like spreadsheets 
made calculations a desktop phenome- 
tion ten years ago, Expert systems are 
an enabling technology that makes 
possible the capture of knowledge 
rather than the display of computer 
umber-crunching acumen, 


KNOWLEDGE NAVIGATION 

Another fundamental issue at the 
heart of AI is the issue of knowledge 
representation. The whole of AT hinges 
‘on not only how to look for information 
but also how to structure the informa- 
tion you're looking for. The simplest 
and most common _represenation 
scheme is the IF/THEN statement of 
propositional logic. The 1,095-year 
chess strategy consists of a collection 
of complex and compounded nested 
IF/THEN statements, 1F/THEN 
logic is also good for storing up expert 
system strategies based on experience: 
IF the lever is up AND the machine is 
stopped, THEN push the red button. 

But to deal with generalities, you'll 
‘need to turn to predicate logic, the lan- 
guage of syllogisms and sets. You re~ 
‘member syllogisms: All men are mor- 
tak; John Sculley is a man; therefore, 
Joha Sculley is mortal. By comparing 
the category of things that are mortal 
with the category of things that John 
Sculley is, you discover an overlap and 
derive u new fact. 

Other —_knowledge-representation 
{techniques include semantic networks 
in which pieces of information are 
linked by a developer-created set of re~ 
lationships like “a canary IS A bird” 
or “a hammer HAS A handle.” Se- 
mantic networks help define relation 
ships between objects. 


(VE BEEN FRAMED 

‘Another representation method is 
the frame. Frames are places where 
stereotypical descriptions of THINGS 
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are kept. If someone says BIG MAC, 
‘you pethaps think of two all-beef pat 
lies, special sauee, lettuce, cheese, 
pickles, and onions on a sesame seed 
‘bun. It would be hard to classify that 
description as a set of rules, s0 BIG 
MAC would be entered into the 
knowledge base as a specific example 
of the frame HAMBURGER, From 
HAMBURGER, the BIG MAC 
would inherit buns and meat. Other 
characteristics of the BIG MAC 
would be unique to its frame. If a 
knowledge-based system needed to 
know what comprised a BIG MAC, 
then one inspection of the BIG MAC 
frame would reveal all that needed to 
be known. 

These techniques — propositional 
logic, predicate logic, semantic net- 
works, and frames — establish the 
baseline upon which AI systems are 
built. I'things are built, then they need 
1 set of raw materials. In knowledge- 
based systems, those raw materials are 
called Prolog and LISP. two of the 
‘most popular languages for AI soft- 
ware development. See the sidebar 
“The Language of AI” for an overview 
of these and other widely used Al envi- 
ronments. 


‘SPEAKING OF LANGUAGE 

‘The languages many Al program- 
mers would rather use, however, are 
English, French, and Japanese. So- 
called natural-language processing is 
‘one of the most widespread goals of 


The processing of natural language 
‘comes in two forms: speaking and un- 
derstanding. Anyone familiar with 
Talking Moose, that ubiquitous desk 
accessory with the wise-cracking ant- 
ler-head, knows that a Macintosh can 
speak English. Most typists acquaint 
ed with Microsoft Word know equally 
well that a Macintosh cannot under 
stand English. It is the understanding 
of words, contests, and meaning that 
drives Al researchers. 

Simulating human speech by trans- 
lating the 39 phonemes of American 
English was a simple task compared to 
the immensity of teaching a computer 
to understand a simple typed phrase 
like “Did the wind wind the kite string 
through the window?” How can the 
computer distinguish wind (the noun) 
from wind (the verb) from wind- (the 
syllable)? The job iseven harder if you 
want to speak, rather than type, to 
your computer. [t's possible for com 
puters to “listen” to a sentence, digi 
tize and capture the sound waveforms, 
pick out the component phonemes, and 
‘compare those sounds with a dictio- 
nary that lists words as combinations 
‘of phonemes. But how can a computer 
know whether you said illegal or ill 
eagle? 

“The answer is context. Suppose you 
ssay the phrase “illegal U-turn,” Since 
U-turn is 4 noun, the adjective illegal 
probably makes more sense in front of 
it than the noun phrase ff eagle. Un- 
Jess you're telling someone to turn 
around when they see a sick bird in the 


he Macintosh’s popularity is growing in the Al community but doesn't yet have 
2 same breadth 3s thal of its big blve cousin. In programming languages, 
however, the Mac can hold its own. 

Second only 10 FORTRAN, LISP has stood the test of time. This highly 
parenthesized language is the basis for most expert systems, as well as many 
Natural-language and vision systems. LISP isthe backbone of the Al community. 

LSP stands for LISt Processor. Everything in LISP i alist, Oata ls contained in 
lists, Programs are contained in lists. In tact, there Is no distinction between data 
‘and programs, AL one pint in a program's execution. a symbol may represent the 
‘umber 2. A few moments later that same symbol may represent the program sting 
*(CAR(COR(X,¥, £))). To programmers who were brought up in the highly 
structured fraternity Of Pascal or C, LISP seems like an orgy of bad programming 
Aechniques. This rambunctious language does what few languages do: It talks to 
itselt, The power of recursion is embedded in the very nature of LISP. It you ate to 
‘write inteligent systems, they must be able to call on images of themselves that are 
slightly diferent depending on the circumstance. LISP also has the ability to modity 
its own code, Isn't sell- modification a test of inteligence? 

Many variations have arisen from John McCarthy's original LISP. LISP is a 
Janguage made for extension. It’s also a place to write other languages. From this 
capability came Prolog. 

Prolog was developed in France in 1973 and isthe language of choice for Japan's 
national Fifth Generation computer project. Prolog is @ programming language that 
has builtin backward chaining and — because itis designed around predicate logic 
— representational structure. 

Excellent LISPS are available on the Macintosh, including Allegro Common LISP 
{rom Coral Software and ExperCommon Lisp from ExperTelligence, Inc. A public- 
domain version of LISP called XLISP by David Michael Betz is available on 
‘CompuServe and GEnie. Prolog is represented on the Macintosh by LPA MacProlog, 
‘AIS Prolog, and other less complete packages. 

‘Other languages that have proven to have worth as Al investigation tools include 
POP-11 from the University of Edinburgh and Smalltalk from Xerox PARC. POP-11 
has made a recent Mac appearance in the form of AlphaPop, trom Britain's 
Cognitive Applications. 

The more common C, Pascal, and Assembly languages have also proven to be 
popular for developing Al products on the Mac. The Maciotash is frst and foremost 
business machine that requires marketable applications, not development sys- 
Yems, and these languages are more familar and easier to use for many 
programmers. The concepts and techniques, however, for C- and Pascal-based Al 
Droducts on the Mac owe their history and existence to LISP and Prolog. 


road: “After the ill eagle, you turn." In 
short, context is the key, but context is 
‘a complicated beast. 

Out simple understanding of En- 
lish is based on not only what we 
know of words but also a million mo- 
‘ments of memory that tie those words 
to meanings, If you have ever watched 
the Benny Hill Show and tried to fath- 
com some of the British-laden jokes 
with your American sensil you 
have some understanding of what it is 
like to teach a computer to understand 
English 

‘Natural-language processing has 
been somewhat neglected on the Mac. 
On other machines with less friendly 
interfaces, the demand for a better 


ma M A CUS ER DECEMBER 


way to communicate with the machine 
has fed to a landslide of add-ons and 
products, ike Q&A, HAL for Lotus |- 
2-3,and Genifer for 4BASE III. When 
‘navural language becomes more pau 
sible developers will, no doubt, be 
asked for word processors that can be 
dictated to, The day will come. 
‘Todeal with natural language, com- 
puters must be taught todeal with am- 
biguity, imprecision, incompleteness, 
sand inaccuracy. The bits and pieces 
that we hear are often not complete, 
but our brains help fill in the blanks by 
applying stereotypes of knowledge to 
the missing pieces. Frames are often 
used for natural-language processing. 
The best systems, though, are capable 


of understanding only a few thousand 
words; within that understanding, con- 
text is difficult to establish, Natural 
Janguage faces the same struggle as 
‘other AI disciplines: understanding. 
‘Until a computer can understand what 
you want, it will be difficult to turn 
Knowledgeable idiots into intelligent 
deviees, 


‘SEEING IS BELIEVING 

‘A child is flooded with information. 
‘The smell of sweat on its. mother's 
body, the light reflecting off its fa- 
ther's glasses, the touch of grandma's 
hand and the cool taste of fresh milk all 
feed information into the memory 
‘banks of a child, The senses of smell, 
touch, and taste are things electrome- 
chanical sensors can only approxi- 
mate. Your houschold smoke detector 
‘cannot tell the difference between the 
smoke of a life-threatening fire and 
that of a skillet of overcooked eggs. 
Artificial intelligence researchers are 
inching closer to systems that can turn 
the reflected light of table edges and 
eyebrows into digital pictures that a 
‘omputer can comprehend, 

Like natural language, vision sys- 
tems are in their childhood. But many 
‘manufacturing companies are already 
putting vision systems in place for 
{quality control or precise adjustments 
of delicate parts. These vision systems 
are trained to recognize certain fea- 
tures of an object. The feedback from 
these objects is translated into a com- 
puter that can detect the edges of the 
‘object and feed that information intoa 
program that knows what todo with 
particular arrangement. 

‘Automatix Corporation has recent- 
ly announced a vision system that 
works with its industrialstrength 
Macintosh, the A190. Autovision 90 
‘uses the Automatix Standard Applica 
tion Package and MacRAIL applica- 
tion development languages, cameras, 
and an AL 90 Macintosh for creating 
‘manufacturing applications. 

The early image digitizers that 
turned your Mac into a what-you-see- 
is-what-you-get Maci 
saw the world as a series of dots or 
shades of gray. In addition to static 
images, Al researchers must address 
the interpretation of color, depth, tex- 
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ture, and motion, Some vision systems 
use models of real-world objects to 
provide the vision interpreter with a 
sample of what it should look for. 


PERCEPTIONS AND PERCEPTRONS 

Many AL researchers look to their 
creations as ways to expand our knowl- 
edge of the universe by enabling com- 
puters to do things people cannot do. 
‘The most challenging task for these 
scientists is teaching machines what 
humans can do: think. The representa- 
tion schemes discussed earlier help 
translate learned experiences into 
‘computer-readable form, But many 
things that we do simply can’t be ex- 
pressed as lists of rules, Telling (or un- 
derstanding) a joke, for example, de- 
fies description using a systematic set 
of nules, as any stand-up comic could 
tell you. 

Analternative approach called meu- 
ral networks has developed out of the- 
retical work in the 1950s (when this 
concept went by the name of percep- 
trons ). These standard hardware pro- 
grams simulate parallel processing 
agents to model the intense intercon- 
nectivity that takes place in the human 
brain, 

Neural networks arrived on the 
Macintosh in the form of a much- 
Mayed program called MacBrain. 
This program implements neural net- 
work algorithms that go by the omi- 
nous-sounding names of Hebbian/ 
Hopfield, Back Propagation, and the 
Boltzmann Machine, Although the 
program is poorly implemented, it can 
help demonstrate the pattern-recogni- 
tion abilities of neural networks. 

Like children learning right from 
wrong, neural network systems are 
given an example of something and 
asked to identify it. If the identifica 
tion is wrong, a kind of computer 
switch stick is used to direct the pro- 
gram toward the correct identifica- 
tion, As more examples are shown, the 
system is given positive reinforcement 
toward finding the right solution, 
‘Once the solution is embedded. it has 
another annoying similarity to human 
behavior: Neural nets are hard to 
break of a bad habit. When a rule~ 
based system makes a wrong choice, 
you change a rule, When a neural-net 
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system makes a wrong choice after 
hours of learning, itis very difficult to 
et it to change its behavior. 

‘Neural networks are not the answer 
tothe “understanding problem” in Al, 
but they may prove to be the technolo- 
ay that brings the sensory input to the 
‘computer in a way that is understand- 
able. 


‘THE OBJECT OF IT ALL 

One of the most exciting new AL 
tools is object-oriented programming. 
The concept of Mac windows comes 
from the world of object-oriented pro- 
gramming. At a recent conference, 
noted AI lecturer and author Avron 
Barr called the Macintosh an “AI Ma- 
chine™ because of its intelligent inter- 
face. What is really happening behind 
those windows is message passing, and 
message passing can be applied in ar- 
as a lot more diverse than windows. 


Object-oriented systems are an al- 
ternative to long, complex programs 
that have a huge overhead and ani 
possible sense of complexity. In the ob- 
ject-oriented world you create repre- 
sentations of real-world things, and 
those things have the knowledge or 
procedures they need embedded in 
them. Then they talk to each other, 

Smalltalk, the language that in- 
spired the Macintosh interface, 
premier object-oriented — lang 
‘where the passing of messages takes 
the place of conventional looping and 
iteration, Smalltalk comes tothe Mac- 
intosh as Smalltalk-80 from ParcPlace 
‘Systems. This full implementation of 
‘Smalltalk provides a wonderful new 
world for AT enthusiasts and a com- 
pletely different reality for progra 
mers familiar with C or Pascal. Anot 
ce less extensive version of Smalltalk is 
available to members of APDA. And 


